//package com.xinheyun.demo.leetcode;
//
//import java.util.ArrayDeque;
//import java.util.ArrayList;
//import java.util.Deque;
//
///**
// * @description: TODO
// * @author: Sarah
// * @modified By: Sarah
// * @date: Created in 2021/8/8 18:46
// * @version:v1.0
// */
//public class test104 {
//
//
//}
//
//
//class Solution {
//
//    public int maxDepth(TreeNode root) {
//
//     ArrayList<Integer> lists = new ArrayList<>();
//     if(root==null){
//      return 0;
//     }
//
//     Deque<TreeNode> stack = new ArrayDeque<>();
//     stack.push(root);
//
//     int maxLevel=0;
//     while(!stack.isEmpty()){
//      TreeNode tree = stack.pop();
//
//      if(tree.right!=null){
//       stack.push(tree.right);
//      }
//      if(tree.left!=null){
//       stack.push(tree.left);
//     }
//
//      lists.add(tree.val);
//
//
//    }
//}